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(54) ATM network clock 

(57) The invention relates to the field of 
teJecommunications, and nnore particularly to a method 
and apparatus for conveying tinning information in packet 
switched, asynchronous data networks, such as ATM 
(Asynchronous Transfer Mode) networks. A source 1 
includes a cell emitter 3 that emits ATM cells 4 over a 
constant bit rate, virtual connection, at a rate that is related 
to payload clock 2, which references the timing 
mformation for the payload data of the ATM cells 4. At the 
destination 5, the ATM cells 4 are received by cell receiver 
6, which transfers the cells to read buffer 14. The rate of 
arrival of cells is timed by timer 10 and averaged by 
averaging circuit 11. Destination payload clock 12 
generates payload clock signals referenced to the average 
rate of arrival of cells at cell receiver 6. Thus, the cell 
emission rate of the virtual connection is used to convey 
timing information. 
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A. .aast one drawing originaUy fi.ed was informal and the print reproduced here is taicen from a la.er filed forma, copy. 
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End-to-end Clock Recovery for ATM Networks 

This invention relates to the field of telecommunications, and more particularly to 
a method and apparatus for conveying timing information in packet switched, 
asynchronous data networks, such as ATM (Asynchronous Transfer Mode) networks. 

In order to deliver real time interactive services, such as voice telephony, in ATM 
networks, timing information must be provided in conjunction with the payload 
information. This timing information is used for the synchronization of encoded payload 
at the user's decoder/encoder. 

The existing telephone network is a synchronous Time Division Multiplexed 
(TDM) network. This digital network (PSTN -Public Switched Telephone Network) uses 
8 kHz timing infomiation for synchronization and delivery of real-time information with a 
constant delay between two end points, e.g., a telephone conversation. 

A B-ISDN (Broadband Integrated Services Digital Network) network uses 
Asynchronous Transfer Mode (ATM) technology for transport and switching. To 
transport real-time information such as voice telephony between PSTN/PBXs 
synchronous networks and B-ISDN (ATM) asynchronous networks, some means must be 
provided to convey end-to-end timing information for the encoded information. 

A known method for conveying timing information makes use of loop-timing. 
Loop-timing uses the physical layer of the interface to encode and transpon 8 kHz timing 
information from the switch to the endstation. With this method the synchronization must 
be extended from the narrowband TDM PSTN or private PBX network to the ATM 
network. However, most ATM premise equipment manufactured and sold today cannot 
deliver 8 kHz timing information using loop-timing. An object of the present invention is 
to overcome this disadvantage. 

Accordingly the present invention provides a method of conveying payload timing 
information between a source and destination over an asynchronous network wherein data 
is transmitted as packets including header and payload fields, comprising the steps of 
emining said packets at the source at a rate related to the payload timing information; and 



recovering said liming information at the destination from the rate of arrival of said 
packets. 

Preferably, said network is an ATM network, in which case said packets are ATM 

cells. 

While the method in accordance with the invention will be described in 
connection with 3.1 kHz ji-Law or A-Law encoded 64 kbit/s PCM information, it is 
applicable to other data rates and other encoding schemes. This end-to-end clock recovery 
method described is independent of the transmission rate and the ATM Adaptation Layer 
(AAL). It can be used for any application and any AAL where delivery of end-to-end 
timing information is required, such as, telephony voice, H.320 video, encrypted data, etc. 

For 64 kbit/s ji-Law or A-Law PCM encoded information, one octet of PCM 
encoded information is transmitted (64 kbit/s) every 125 ^is. If a cell PDU (Payload Data 
Unit) size of 48 octets (AAL 0) is used, it would take 6 ms. For a cell PDU size of 47 
octets (AAL 1 ) it would take 5.875 ms. It can be deduced that in a constant bit rate 
service, a 48 octet PDU size cell is received every 6 ms for the duration of the connection. 
For a cell PDU size of 47 octets, it would be 5.875 ms. Therefore, the ATM source will 
emit ATM cells every 6 ms to the ATM network. For different data rates, e.g., 384 kbit/s 
it would be one cell per 1 ms for 48 octet PDU cell size. 

For 64 kbit/s data rates : 

one octet every 125 jis = 64 kbits/s 

and ATM PDU cell size = 48 octets (AAL 0) 

Therefore; ATM PDU size x data transmission rate = cell emission rate 

48 X 125^s=6ms 
For 384 kbit/s data rates, which is equivalent to 6 octets every 125 \xs 

48 X 125^s/6= 1 ms 

Below is a table showing several different data rates and the calculated cell 
emission rate for cell PDU size of 48 octets (AAL 0). 



Table 1 : Cell Emission Rate for different data rates (AAL 0) 



Number of 


Data Rate 


Cell Size 


Ceil Emission Rate 


Channels 


Kbit/s 


in Octets 


in msec. 


1 


64 


48 


6 


2 


128 


48 




3 


192 


48 


2 




256 


48 


1 . 5 


5 


320 


48 


1.2 


6 


384 


48 


1 


8 


512 


48 


0. 75 


10 


640 


48 


0. 6 


12 


768 


48 


0.5 


15 


960 


48 


0.4 


16 


1024 


48 


0.375 


20 


1280 


48 


0.3 


24 


1536 


48 


0.25 


25 


1600 


48 


0.24 


30 


1920 


48 


0.2 


32 


2048 


48 


0. 1875 


40 


2560 


48 


0.15 


48 


3072 


48 


0.125 


50 


3200 


48 


0. 12 


60 


3840 


48 


0.1 


64 


4096 


48 


0.09375 


75 


4800 


48 


0.08 


80 


5120 


48 


0.075 


96 


6144 


48 


D.0625 


100 


6400 


48 


0.06 


120 


7680 


48 


3,05 


125 1 


BOOO 


48 ( 


3.048 


128 1 


3192 


48 ( 


3,046875 



For ATM PDU size of 47 octets (AAL ! ) there is only one practical data rate: 64 
kbit/s, since 47 is a primary number. Therefore the cell emission rate is: 

47 X 125 ^s = 5.875 ms 

The invention also provides an arrangement for conveying payload timing 
information between a source and destination over an asynchronous network wherein data 
is transmitted as packets including header and payload fields, comprising a packet emitter 
at said source for emitting packets over a constant bit rate virtual connection through said 
network; clock means for controlling the rate of emission of said cells from said cell 
eminer with reference to the payload liming information to be conveyed; a cell receiver at 
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the destination for receiving said cells from the network; and a payload clock recovering 
said liming information at the destination from the rate of arrival of incoming cells. 

The invention will now be described in more detail, by way of example only, with 
reference to the accompanying drawings, in which: 

5 Figure 1 is a block diagram of a system in accordance with the invention; 

Figure 2 shows an ATM cell header format (UNI); 

Figure 3 shows cell flow in an ATM CBR connection; 

Figure 4 is a block diagram of a clock control and filter circuit; and 

Figure 5 is a timing diagram showing VCO tracking of received cell emission rate. 

10 Referring to Figure 1, a source 1 is connected to a destination 5 via a virtual 

connection established through an ATM network in a conventional manner. 

Source 1 includes a cell emitter 3 that emits ATM cells 4 over a constant bit rate, 
virtual connection at a rate that is related to payload clock 2, which references the timing 
information for the payload data of the ATM cells 4. 

15 At the destination 5, the ATM cells 4 are received by cell receiver 6, which 

transfers the cells to read buffer 14. The rate of arrival of cells is timed by timer 10 and 
averaged by averaging circuit 11. Destination payload clock 12 generates payload clock 
signals referenced to the average rate of arrival of cells at cell receiver 6. 

Thus, it will be seen that the cell emission rate of the virtual connection (VC) is 
20 used to convey the timing information for a constant bit rate (CBR) ATM connection 
between the source 1 and the destination 5. The timer 10 is also used to detect lost or 
severely delayed cells because the ATM network has a low probability that cells may be 
lost or. delayed due to switch congestion or bit errors. 

At the desti nation 5, the clock rate is adjusted to determine how quickly the 
25 received information will be read out from the receive buffer 14, The rate of reading 
information from the buffer must equal the rate of information being written into the 
buffer. If this relationship can be maintained, there will be no over-run or under-run of the 
receive buffer. 



Each cell 4 thai is transmitted from the cell emitter 3 has a five octet header. The 
header is used for routing of the cell in ATM switches. 

Figure 2 is a diagram of cell header format. The fifth octet of the header is called 
"Header Error ConU-ol" (HEC). It is used for detection/correction of bit errors in the ATM 
cell header. This HEC octet is used to convey the cell emission rate of the transmitter over 
the Virtual Connection (VC). 

The properties of the ATM network are such that the network will introduce a cell 
delay variation (CDV) or jitter for any CBR cortnection. Also, cells can be lost or severely 
delayed (greater than CDV of the VC) in the network. Therefore, the method must be able 
to convey timing information under the above conditions. 

First it must be determined when an ATM cell is lost or severely delayed. This is 
accomplished by using the timer 10 (Timer_A in Figure 3) that times the arrival intervaJ 
between cells. The reception of a '^Header Error Control" (HEC) octet in the VC that 
requires timing information to be conveyed is used to trigger Timer__A. Under normal 
conditions, a 48 octet PDU cell size v^all arrive every 6 ms. for 64 kbit/s service. The 
maximum CDV of the ATM network will be determined using signaling and added to the 
total delay. For this example a CDV of 2 ms niaximum will be used. Therefore, Timer 10 
is set to PDU cell segmentation delay plus the maximum CDV of die network connection; 
6 ms + 2 ms = 8 ms. 

The expiration of Timer_A indicates that a cell has not arrived for the virtual 
channel in question within the time allowed (8 ms), and therefore the cell is lost or 
severely delayed. A severely delayed cell is a cell that has a longer delay than what was 
negotiated by signaling at the beginning of the connection. For one or more cells that are 
lost or not delivered in rime, one or more dummy cells containing silence information are 
to the payload for voice connections. This keeps the buffer at the right level tno^ ' 
underflow). Also the system keeps u^ck of how many dummy cells were added. 

Figure 3 shows cells being packaged and transmitted at fixed time intervals, every 
6 ms. At the destination, it shows that cells arriving at the receiver with some CDV (Cell 
Delay Variation). In this example, cell n+2 was lost in the ATM network. A dummy cell 
was added to maintain proper information flow from the buffer to the decoder. This 
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locally generated dummy cell is of the same frequency and phase as the locally generated 
cell emission rale pulse. Therefore there is no VCO clock adjustment on the insertion of a 
dummy cell. 

At the source, the cell emission clock is referenced to the information encoder 
5 (payload) clock 2. Therefore the transmitter's encoding clock can be recovered at 
destination by deteraiining the rate of arrival of incoming cells. Any cell that is not 
delivered must be substituted with dummy silence cell so that the decoder will receives 
cell every 6 ms or an octet every 125 )as. 

The ATM network delivers the payload (cells) with jitter (CDV) of 2 ms in this 
10 example. This cell reception jitter needs to be filtered. 

Figure 4 shows a simplified block diagram of Digital Frequency/Phase Detector 
which will determine if the receive payload clock 12 is running slow or fast. This detector 
compares the phases of the two clocks and decides if the fipequency (fx) of the VCO needs 
to be increased or decreased. 

15 The circuit for extracting the clock signals from the incoming cells is shown in 

more detail in Figure 4. Digital frequency and phase detector 20 receives at its inputs the 
incoming cell arrival rate and the generated clock frequency fx at the destination 5. The 
detector 20 generates respective down or up pulses connected through tri-statable buffers 
2 U 22 to integrator 23 whose output is connected to voltage controlled oscillator 24 

20 generating the recovered clock signal fx. This signal fx is the applied through divider 25 as 
the feedback signal to the second input of the detector 20. 

Figure 5 is a timing diagram shovang the two clock rates and how the digital 
frequency/phase detector generates pulses to the integrator 13 for adjustment of the 
frequency of VCO 14. 

25 The purpose of the integrator 23 is to control the rate of change of output 

frequency the VCO 24. The integrator 23 can change the voltage threshold to the VCO 24. 
The rate of voltage change to the integrator 23 is programmed by resistor Rl and 
capacitor CI . The duration of the change is controlled by the width of "Up'' or "Down*' 
pulses output by the detector 20. If there is no pulse from the digital Frequency/Phase 



Detector, the integrator will produce a constant voltage level to the VCO 14, which will 
hold its frequency. 

The described end-to-end clock recovery method can convey timing information 
over asynchronous ATM networks without the need of 8 kHz frame information being 
encoded into the physical interfaces. The described method works over current ATM 
networks and does not require any additional bandwidth or control information from the 
ATM network. The method is transparent to the ATM network. 



Claims: 

1 . A method of conveying payload timing information between a source and 
destination over an asynchronous network wherein data is transmitted as packets 
including header and payload fields, comprising the steps of: 

5 emining said packets at the source at a rate related to the payload timing 

information; and 

recovering said timing information at the destination from the rate of arrival of 
said packets. 

2. A method as claimed in claim 1, wherein said network is an ATM network and 
1 0 said packets are ATM cells. 

3. A method as claimed in claim 2, further comprising the step of generating clock 
signals for the payload at the destination from said timing information. 

4. A method as claimed in claim 3, wherein each cell has a header error control byte 
(HEC), and the rate of arrival of incoming cells is determined by detecting incoming 

15 HECS. 

5. A method as claimed in claim 3, wherein the rate of arrival and phase difference 
of incoming cells at the destination are used to adjust a clock generating said clock signals 
at ttie destination. 

6. A method as claimed in claim 5, wherein the duration of the adjustment is 
20 controlled by the width of "Up'" or "Down'" pulses. 

7. A method as claimed in claim 5, fiirther comprising timing the arrival of HEC 
bytes, and ignoring bytes arriving outside predefmed limits. 

8. A method as claimed in claim 7, further comprising adding dummy cells to 
maintain a desired information flow to the decoder when bytes outside pi^defmed limits 

25 are detected. 

9. A method as claimed in claim 8, further comprising filtering out the cell delay 
variation for the connection. 



20 
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10. 



A method as claimed in claim 9, ftirther comprising using the recovered timing 
information to control the receive buffer read rate to prevent buffer over-run or under-run 
at the destination. 

11. An arrangement for conveying payload timing information between a source and 
5 destination over an asynchronous network wherein data is transmitted as packets 
including header and payload fields, comprising: 

a packet emitter at said source for emitting packets over a constant bit rate virtual 
connection through said network; 

clock means for conu-olling the rate of emission of said cells from said cell emitter 
1 0 with reference to the payload timing information to be conveyed; 

a cell receiver at the destination for receiving said cells from the network; and 
a payload clock recovering said timing information at the destination from the rate 
of arrival of incoming cells. 

12. An arrangement as claimed in claim 1 1 , wherein said networic is an ATM network 
1 5 and said packets are ATM cells. 

13. An arrangement as claimed in claim 3, wherein each cell has a header error control 
byte (HEC), and the rate of arrival of incoming cells is determined by detecting incoming 
HECS. 



14 



An arrangement as claimed in claim 13, further comprising means for generating 
clock signals at the destination, and a rate-of-arrival and phase detector responsive to said 
incoming cells and said clock signals to control said clock signal generating means in a 
feedback arrangement. 

15. An arrangement as claimed in claim 1 4. wherein said detector generates "Up" and 
"Down" pulses, and the duration of a change signal applied to said clock signal generating 

25 means is determined by the width thereof. 

16. An arrangement as claimed in claim 1 5, further comprising means for timing the 
amval of HEC bytes and ignoring bytes arriving outside predefined limits. 
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1 7. An arrangement as claimed in claim 1 6, further comprising means for adding 
dummy cells to maintain proper information How to the decoder when incoming bytes are 
ignored. 

18. An arrangement as claimed in claim 1 7, further comprising means for filtering out 
5 the cell delay variation for the virtual connection. 

1 9. An arrangement as claimed in claim 1 8, wherein said means for filtering out the 
cell delay variation for the virtual connection is an integrator. 

20. An arrangement as claimed in claim 1 8, wherein the recovered timing information 
is used to control the receive buffer read rate to prevent buffer over-run or under-run at 

1 0 the destination. 

21. A method substantially as herein described, with reference to and as 
shown in the accompanying dravmigs. 

15 22. An arrangement substantially as herein described, writh reference to 
and as shown in the accompanying drawings. 
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